编译原理中的“p->pa|b”是什么意思啊

来源：百度知道 编辑：UC知道 时间：2024/04/28 20:19:36

如果没记错的话，这个貌似叫生成式
描述的是一种规则
由p推出pa
p->pa
或由p推出pb
p->pb

p->pa->paa->pbaa->pbbaa........

由p生成pa或pb
楼上的最后一行不对，对应的生成式是p->p(a|b)* ,(*号打在右上角)